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DETAILED ACTION 

1. This office action is in response to application 10/728,570 filed on 12/05/2003. 
Claims 1 - 71 remain pending in the application. 

Specification Objections 

2. The specification is objected to because of following informalities: 

Page 6, verification of cyclic functions below line 13 is required, specifically 
expression for cyclic parameter b, based on data in truth table in Fig. 1 . 
Page 7, verification of cyclic functions below line 5 is required, specifically 
expression for cyclic parameter b, based on data in truth table in Fig. 1 . 

Appropriate corrections are required. 

Drawing Objections 

3. Drawings are objected to because of following informalities: 

Figure 1 should be labeled as a — (PRIOR ART) — . 
Figure 2, correct expression for b, based on data in truth table in Figure 1 . 
Figure 25, based on equation shown, direction of a arrow line between f2 and f3 
should be reversed. 

Appropriate correction is required. 

Claim Objections 

4. Claims listed below are objected to because of the following informalities: 
Claim 1, line 2, change "parameter" to — parameters — . 

Claim 1, line 3, change "a combinational circuit" to — the combinational circuit — . 

Claim 2, line 1, change A method" to — The method — . 

Claim 2, line 1, before "determining" insert — the — . 

Claim 2, line 5, before "at least one output" insert — the — . 

Claim 3, line 1, change A method" to — The method — . 

Claim 4, line 1, change A method" to — The method — . 

Claim 4, line 2, after "input" insert — variable — . 
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Claim 4, 
Claim 5, 
Claim 5, 
Claim 5, 
Claim 6, 
Claim 6, 
Claim 7, 
Claim 7, 
Claim 7, 
Claim 8, 
Claim 8, 
Claim 9, 
Claim 9, 
Claim 10 
Claim 11 
Claim 12 
Claim 13 
Claim 14 
Claim 15 
Claim 16 
Claim 17 
Claim 18 
Claim 19 
Claim 20 
Claim 21 
Claim 21 
Claim 22 
Claim 23 
Claim 24 
Claim 25 
Claim 26 
Claim 27 
Claim 28 
Claim 29 



ine 2, 
ine 1, 
ine 1, 
ine 5 ■ 
ine 1, 
ine 1, 
ine 1, 
ine 2, 
ine 2, 
ine 1, 
ine 1, 
ine 1, 
ine 1, 
I 
I 
I 
I 
I 
I 
I 
I 
I 
I 



before "output" insert — an — . 
change A method" to — The method — . 
before "determining" insert — the — . 
- 6, before "at least one internal variable" insert 
change A method" to — The method — . 
before "at least one internal variable" insert — th 
change A method" to — The method — . 
after "input" insert — variable — . 
before "internal" insert — an — . 
change A method" to — The method — . 
before "cyclic parameter" insert — determined- 
change A method" to — The method — . 
before "cyclic parameter" insert —determined— 



ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 
ne 



method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — 


method" 


to 


—The 


method — . 


method" 


to 


—The 


method — . 


method" 


to 


—The 


method — 



before "synthesizing" insert — the — . 
change A method" to — The method — 
change A method" to — The method — 
change A method" to — The method — 
change A method" to — The method- 
change A method" to — The method — 
change A method" to — The method — 
change A method" to — The method — 
change A method" to — The method- 
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Claim 30 
Claim 31 
Claim 32 
Claim 32 
Claim 32 
Claim 32 
Claim 33 
Claim 34 
Claim 34 
Claim 34 
Claim 34 
Claim 34 
Claim 34 
Claim 35 
Claim 35 
Claim 36 
Claim 36 
Claim 37 
Claim 38 
Claim 39 
Claim 40 
Claim 40 
Claim 41 
Claim 42 
Claim 42 
Claim 43 
Claim 43 
Claim 44 
Claim 44 
Claim 45 
Claim 45 
Claim 45 
Claim 48 
Claim 48 



ne 1 
ne 1 
ne 1 
ne 1 
ne2 
ne2 
ne 1 
ne 1 
ne 1 
ne3 
ne 4 
ne 5 
ne 5 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne 1 
ne2 
ne 1 
ne 1 



change A method" to — The method — . 

change A method" to — The method — . 

before "introducing" insert — the — . 

before "determining" insert — the — . 

before "repeating" insert — the — . 

change "is" to — are — . 

change A method" to — The method — . 

change A method" to — The method — . 

before "synthesizing" insert — the — . 

before "network" insert —densely interconnected — . 

before "network" insert — densely interconnected — . 

before "excluding" insert — the — . 

change "the network" to — from the densely interconnected- 

change A method" to — The method — . 

before "combinational circuit" insert — desired — . 

change A method" to — The method — . 

before "combinational circuit" insert — desired — . 

change A method" to — The method — . 

change A method" to — The method — . 

change A method" to — The method — . 

change A method" to — The method — . 

before "combinational circuit" insert —desired — . 

change A method" to — The method — . 

change A method" to — The method — . 

before "combinational circuit" insert — desired — . 

change A method" to — The method — . 

before "combinational circuit" insert — desired — . 

change A method" to — The method — . 

before "combinational circuit" insert —desired — . 

before "introducing" insert — the — . 

before "determining" insert — the — . 

before "repeating" insert — the — . 

change A method" to — The method — . 

before "cyclic parameter" insert — determined — . 
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Claim 


49, 


line 


1, 


change A method" to — The method — . 


Claim 


50, 


line 


2, 


before "a set of insert — a logic for determining — . 


Claim 


50, 


line 


4, 


after "determined" insert — set of — . 


Claim 


51, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


51, 


line 


1, 


before "cyclic parameters" insert — determined set of — 


Claim 


51, 


line 


5, 


after "input" insert — variable — . 


Claim 


51, 


line 


5, 


before "at least one output variable" insert — the — . 


Claim 


52, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


53, 


line 


1, 


change "A synthesizer" to — The logic synthesizer- — . 


Claim 


53, 


line 


2, 


after "input" insert — variable — . 


Claim 


53, 


line 


2, 


before "output variable" insert — an — . 


Claim 


54, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


54, 


line 


1, 


before "cyclic parameter" insert — determined set of — . 


Claim 


54, 


line 


5, 


after "input" insert — variable — . 


Claim 


54, 


line 


5, 


before "at least one internal" insert — the — . 


Claim 


55, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


55, 


line 


1, 


before "at least one" insert — the — . 


Claim 


56, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


56, 


line 


2, 


after "input" insert — variable — . 


Claim 


56, 


line 


2, 


before "internal variable" insert — an — . 


Claim 


57, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


57, 


line 


1, 


before "cyclic parameter" insert — determined set of — . 


Claim 


58, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


58, 


line 


1, 


before "cyclic parameter" insert —determined set of — . 


Claim 


59, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


60, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


61, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


62, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


63, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


64, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


65, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


66, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


67, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 


Claim 


68, 


line 


1, 


change "A synthesizer" to — The logic synthesizer — . 
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Claim 69, line 1 , change "A synthesizer" to — The logic synthesizer — . 
Claim 70, line 1, change "A synthesizer" to — The logic synthesizer — . 
Claim 70, line 4, change "circuit," to — circuit — . 
Claim 71, line 1, change "A synthesizer" to — The logic synthesizer — . 
Claim 71, line 2, change "the network" to — the densely interconnected — . 
Claim 71, line 3, change "the network" to — the densely interconnected — . 
Claim 71 , line 3-4, change "the network" to — the densely interconnected — . 

Appropriate corrections are required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or 
on sale in this country, more than one year prior to the date of application for patent in the United States. 

6. Claims 1 - 1 3, 1 9, 20, 47 - 62, 64 - 66, 68 and 69 are rejected under 35 
U.S.C. 102(b) as being unpatentable over applicants' submitted IDS, paper entitled 
"Constructive Analysis of Cyclic Circuits" authored by Shiple et al. 

7. As to Claim 1 , Shiple et al. show and teach the following subject matter: 

• A combination circuit whose inputs and outputs are defined by a set of equations 
containing parameters x and y- [Fig. 1; Section 1.1 Well-behaved cyclic 
circuits]; Notice that (1 ) x and y are a set of cyclic parameters (2) output of each 
logic gate (e.g., x for upper gate, y for lower gate) can be defined as a cyclic 
parameter; 

• Building (i.e., synthesizing) combinational circuit... cyclic combinational circuits - 
[Section 1: Introduction]; Hardware and software synthesis (i.e., logic synthesis 
process) of cyclic combinational circuits - [title; abstract]; Notice that a 
combinational circuit is synthesized in accordance with the cyclic parameters x 
and y. 
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For reference purposes, the explanations given above in response to Claim 1 are 
called [Response A] hereinafter. 

8. As to Claims 47 and 50, reasons are included in [Response A] given above. 

9. As to Claims 2-4 and 51 - 53, in addition to reasons included in [Response A] given 
above, Shiple et al. show the following subject matter in equations in Section 1.1 Well- 
behaved Cyclic Circuits: 

• Cyclic parameter y is an input variable to a upper logic gate in Fig. 1(a); 

• Cyclic parameter x is an output variable to a upper logic gate in Fig. 1(a); 

• Cyclic parameter x is an input variable to a lower logic gate in Fig. 1(a); 

• Cyclic parameter y is an output variable to a lower logic gate in Fig. 1(a); 

• Two equations, which define a relationship between x and y whereby the 
relationship includes a cycle; 

• Due to the fact that output of each logic gate can be defined as a cyclic 
parameter, the cyclic parameter can be an internal variable - [Fig. 3]; 

• There is a structured dependency between an input variable and an output 
variable -[Fig. 1; Fig. 3]. 

For reference purposes, the explanations given above in response to Claim 2-4 
and 51 - 53 are called [Response B] hereinafter. 

10. As to Claims 5 - 7 and 54 - 56, in addition to reasons [Response B] included in given 
above, Shiple et al. show and disclose the subject matter in - [Fig. 1; Fig. 3; Section 1 .1] 

11. As to Claims 8-10, 48, 49 and 57 - 59, in addition to reasons included in [Response 
A] given above, Shiple et al. teach the following subject matter: 

• Combinational loops (i.e., cyclic loops in cyclic combinational circuits) can be 
useful... cyclic circuits can be used to reduce circuit size - [abstract]. Notice that 
the cyclic parameters can be applied in building a cyclic combinational circuit 
(building block) for use in substitution phase of structuring operation of a logic 
synthesis process in order to minimize (i.e.. optimize) overall size of a logic 
circuit under study. 
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For reference purposes, the explanations given above in response to Claims 8-10, 
48, 49 and 57 - 59 are called [Response C] hereinafter. 

12. As to Claims 11, 16, 17, 20, 60, 65, 66 and 69, Shiple et al. teach the following 
subject matter: 

• Referring to Fig. 1(a), the cyclic (combinational) circuit is stabilized (i.e., 
optimized) if both inputs a, b are not 1 - [Section 1.1]; Notice that the cyclic 
(combinational) circuit is stabilized (optimized) with regard to electrical behavior 
(i.e., performance); 

• Output of the cyclic (combinational) circuit is stabilized for all wire delay - 
[Section 1.1]. 

• Stabilization of electrical behavior with regard to testability. 

13. As to Claims 12, 13, 15, 19, 61, 62, 64 and 68 in addition to stabilize electrical 
behavior, Shiple et al. teach subject matter in [Response C] given above regarding reducing 
(optimizing) circuit size (i.e., area) by using cyclic circuits. Notice that (1) reducing the size 
is reducing cost of a logic circuit (2) the size of a logic circuit is reduced by reducing a gate 
count (3) reducing a gate count will minimize power consumption of the logic circuit. 

Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was 
made to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall 
not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 
35 U.S.C. 103(a) are summarized as follows: 

(1 ) . Determining the scope and contents of the prior art. 

(2) . Ascertaining the differences between the prior art and the claims at issue. 

(3) . Resolving the level of ordinary skill in the pertinent art. 

(4) . Considering objective evidence present in the application indicating obviousness or 

nonobviousness. 
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15. Claims 14 and 63 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
applicants' submitted IDS, paper entitled "Constructive Analysis of Cyclic Circuits" 
authored by Shiple et al. in view of U.S. Patent No. 5,515,292 to Roy et ai 

16. As to Claim 14, Shiple et ai disclose a combinational circuit is optimized with regard 
to cost, which is measured as an area (size), they do not teach that the area is determined 
by literal count. But Roy et ai disclose that, in combinational logic (circuit) synthesis, literal 
count is reduced in order to achieve area saving, which is very important in minimizing the 
cost of manufacturing a combinational logic circuit - [col. 6, line 53 - col. 7, line 32]. 

Therefore it would have been obvious at the time the invention was made to a 
person having ordinary skill to have applied the teachings of Roy et al. in reducing literal 
count of a combinational logic circuit in order to achieve area saving thereby minimizing 
the cost of manufacturing the combinational logic circuit. 

For reference purposes, the explanations given above in response to Claim 14 are 
called [Response D] hereinafter. 

17. As to Claim 63, reasons are included in [Response D] given above. 

Allowable Subject Matter 

18. Claims 18, 21 -46, 67, 70 and 71 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all of 
the limitations of the base claim and any intervening claims. 

Those claims are allowed because that the prior art does not teach or fairly suggest 
the following subject matter: 

• A method of producing a combinational circuit, the method comprising producing 
a combinational circuit that is optimized with regard to fault tolerance in 
combination with other limitations as recited in Claim 18; 

• A logic synthesizer comprising a processor configured to synthesize a 
combinational circuit that is optimized with regard to fault tolerance in 
combination with other limitations as recited in Claim 67; 
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• A method of producing a combinational circuit, the method comprising 
synthesizing a combinational circuit by creating a network with no cycle, 
introducing a cycle into the network determining if the network is combinational 
and repeating introduction of cycles into the network until a desired combination 
circuit is implemented in combination with other limitations as recited in Claim 
21; 

• A method of producing a combinational circuit, the method comprising 
synthesizing a combinational circuit by creating a densely interconnected 
network, excluding edges from the densely interconnected network, determining 
if the densely interconnected network is combinational and repeating excluding 
edges from the densely interconnected network until a desired combination 
circuit is implemented in combination with other limitations as recited in Claim 
34; 

• A logic synthesizer comprising a processor that creates a network with no cycle, 
and then introduces a cycle into the network and determines if the network is 
combinational and then repeats introducing of cycles into the network until a 
desired combination circuit is implemented in combination with other limitations 
as recited in Claim 70; 

• A logic synthesizer comprising a processor that creates a densely 
interconnected network, and then excludes edges from the densely 
interconnected network and determines if the densely interconnected network is 
combinational and the repeats excluding edges from the densely interconnected 
network until a desired combination circuit is implemented in combination with 
other limitations as recited in Claim 71. 

Conclusion 

19. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sun James Lin whose telephone number is (571) 272 - 
1899. The examiner can normally be reached on Monday-Friday 9:30AM - 6:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on (571) 272 - 7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status information 
for unpublished applications is available through Private PAIR only. For more information 
about the PAIR system, see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic Business Center (EBC) at 866- 
217-9197 (toll-free). 

Sun James Lin 



Patent Examiner 
Art Unit 2825 
March 9, 2006 




